#include"RBTree.h"

namespace baka {
	void test()
	{
		RBTree<int, int> rbt;
		rbt.Insert({ 5,5 });
		rbt.Insert({ 3,5 });
		rbt.Insert({ 7,5 });
		rbt.Insert({ 2,5 });
		rbt.Insert({ 4,5 });
		rbt.Insert({ 6,5 });
		rbt.Insert({ 8,5 });
		for (auto x : rbt)
		{
			cout << x << " ";
		}
		cout << endl;
		RBTreeIterator<int, int> it = rbt.begin();
		while (it != rbt.end())
		{
			cout << *it << " ";
			++it;
		}
	}
}

int main()
{
	baka::test();
	return 0;
}